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Abstract: - We study in this paper the strong duality for discrete-time convex constrained portfolio selection 
problems when adopting a risk neutral computational approach. In contrast to the continuous -time models, there 
is no known result of the existence conditions in discrete-time models to ensure the sttong duality. Investigating 
the relationship among the primal problem, the Lagrangian dual and the Pliska'sU dual, we prove in this paper 
that the strong duality can be always guaranteed for constrained convex portfolio optimization problems in 
discrete-time models when the consttaints are expressed by a set of convex inequalities. 
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I. INTRODUCTION 

We consider in this paper the issue of strong duality for convex inequality constrained portfolio 
selection problems in a discrete financial model. The continuous version of this problem has been investigated 
extensively since 1992 and some prominent results have been achieved. Xu and Shreve [3,4] show that convex 
duality approach succeeds in solving problems with no-short-selling constraint. Cvitanic and Karatzas [2] 
develop convex duality theory for general convex constrained portfolio optimization problems. As Cvitanic and 
Karatzas [2] confine admissible policies to be bounded adapted processes that make the wealth process 
nonnegative, the utility function used in their model, U{U ), is defined on (0,+D ) and satisfies (i)c£/(c) is 
nondecreasing on (0,D ), and (ii) there exist some □ □ (0,1) and □ □ (1,D ) such thaWfc) □£/(□*), □ xU (0,D ). 
Cvitanic and Karatzas [2] introduce then a family of unconstrained problems and build up the corresponding 
dual problem. Finally, they prove the strong duality theorem that the optimal solution of the dual problem also 
solves the primal problem. 

For discrete financial models studied in this paper, we define admissible policies to be general bounded 
adapted processes and thus define the objective utility on the entire R. Similar to Cvitanic and Karatzas [2], 
Pliska [1] introduces a family of unconstrained problems for a constrained discrete financial model and gives the 
strong duality condition under which the optimal solution of the dual problem also solves the primal problem. 
However, to our knowledge, there is no known result in the literature on the existence condition such that the 
strong duality condition can be ensured to hold in a discrete-time model as the continuous-time model does. 

In this paper, we would like to close the gap between continuous-time models and discrete-time models, 
and prove that the strong duality condition always holds in discrete-time models when utility function satisfies 
clf{c+U )<□ forcDT? and □ □ <□ <□ . We build up in Section 2 a discre-teme financial model, and formulate 
the constrained portfolio selection problem mathematically. We discuss in Section 3 the Pliska'sU dual problem 
and present the sttong duality theorem. We derive in Section 4 the main result of this paper: Theory of 
guaranteed sttong duality. We demonstrate our results via an illustrative example in Section 5 before we 
conclude our paper in Section 6. 

II. MATHEMATICAL FORMULATION 

We consider a financial market, consisting of n risky assets and one risk free asset, in which investors 

make their investment decisions at multiple time instants, f=0,l,D JU 1. Let(Q, ¥ ,{¥ t } t ,P) be the filtrated 
probability space, where Q := {(O v • • • , CO K } is the sample space with K finite samples. Denote the stochastic 
process of the risky securities' returns as (1 = {(1, } f=0 ... T _ x , where (1, = (jU t (l), • • ■ , jU t (n))' is a random 
vector, and the bond return process as r = { r f } t=Q ... T _ 1 , where r t is a deterministic scalar. Denote 

R = {i? f } t=0 „. 7 ,_j as the extra return process with R t = (i?,(l), ■■■,R t (n))' and R t (i) =jU t (i)- r t . 

Furthermore, we introduce two assumptions on the financial market, which guarantee the completeness of 
the market. 
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Assumption 2.1. (i) At any time t, there exist m t :=(n + l)' elements A^,---,A"'' , such that 
A f 'u-uA;'=Q , A;nA/=0,V^j , and F f = ct(A),--- ,A?) ; (ii) \fi<m t , 
A' t for j=l, U ,n+l; (Hi) The assets ' return matrix 



A+i 



n,(4 



(l'-l)(n+l)+l 



n ( (A H J ) 



/(n+l)x(n+l) 



is full rank for any A' t e F f . 



Assumption l.l.The financial market is arbitrage-free. 

An investor with initial wealth v would like to invest her wealth in the market. Denote her 

self-financing trading strategies as II = \n t } f=0 , ... T _ x , where 7I t = \7I t (1), • • • , 7I t («)) ' with 7T t (l) being 
the dollar amount invested in ith risky security at time t. Let V t be the portfolio value at time t. The dollar 

amount invested in the bond at time t is then V t — ^ 7I t (i) . Therefore, the wealth process satisfies 



V t+1 =V t r t +R t 'x t . (1) 

We assume in this paper that, when there is no constraint on trading strategies, the market governed by the 
stochastic difference equation described above, 

V t+1 =V t r t +R t 'v t ; 

7r,en n ,t = ox--,T-i; 

V 0 =v, 

satisfies both Assumptions 2. 1 and 2.2, thus being a complete market. 

The subject we study in this paper is a constrained portfolio selection problem. Under the condition that 

7C t is constrained in a convex set K ( , the investor pursues her investment by maximizing her expected utility of 
the terminal wealth, £/(■):□ xf2 — > □ , where [/(□ ,□ ) is assumed to be differentiable, strictly increasing and 

concave for each For example, K ( = \K t e □ n \7l t {l) > 0, V/ = 1, ■••,«} when short selling is 

prohibited. In summary, the mathematical model of the investor's constrained portfolio selection problem is 
posted as follows, 



max n E[U (V T )] 

s.t. V t+1 =V t r t +(R t yx t ; 

7v t eK ( cQV = 0,l,-,r-l; 



V n 



v. 



If K f is a subset of D , problem (P) is a portfolio selection problem in an incomplete market, as some 
contingent claims can not be hedged by any admissible portfolios due to the constraints. 

III. RISK NEUTRAL COMPUTATIONAL APPROACH 

Following Pliska [1], we define the support function of — K f as 

The effective domain of 5 (tc t ) is then given by 

K f ={K t eD ";£(*•,)<<»}. 
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We introduce the predictable stochastic process K := {K t ; t = 0, 1, • • • , T — 1, K t e K f } . Let D be the set of 

all such processes of □ . For each □ CD , we construct an auxiliary market M K with the following modified 
returns, 

S(K t ) 



r. +■ 



v: 



fi'(f) = /u t (i) + — ^ + = !,■■■, n, 

where7?; =«(l),---,7?;Xn))' with R*(i) = tf(i)-r? = R f (i) + tc f (i) . 

K 

When V," = 0 , we let = r t and = jU t (i) + K t (i) . Notice that — '- is the proportional trading 

't 

strategy adopted in Pliska [1]. 

The first step in the risk neutral computational approach (see [1]) is to embed the primal constrained 

portfolio selection problem (P) into a family of unconstrained portfolio selection problems in M , 



(P K ) 



max^ E[U(V T K )] 

s.t. v^v-r' + c/ox; 

jr,e\ ";/ = (),!,•••, 7-1; 



V 0 =v. 



Note that Assumption 2. 1 still holds in the auxiliary market M , as the return matrix in the auxiliary market 

M is obtained by performing some elementary transformations on the return matrix of the original market, 
due to the predictability of process □ . 

Thus, problem (P K ) for given U UD can be still efficiently solved by using the martingale-like 
approach in [1]. 

It is easy to see that, for 71 1 U K f , t = 0, 1, ■ ■ • , T — 1 , 

V T K = V^Vr-i + ( R t-i > ' n T-x + [<* («r-i ) + (^r-i ) ' *r-i 1 

— 'T'-i'r— 1 (^T-l ) ^V-l 



T-l T-l 



(=0 (=0 i=f+l 

= v r . 

Due to the increasing property of the utility function, we can get the following weak duality. 

Proposition 3.1. Weak duality Let J(v) be the optimal value of primal problem (P) and J (v) be the optimal 

value of problem (P K ) . Tlien 

/(v)<r»,V/ceD. 

As for any □ DD, J (v) offers an upper bound for i(v), the second step in the risk neutral 
computational approach [1] is to find the tightest upper bound by solving the following dual problem, 

(D) k =argmin K&D J K (v), 
such that, hopefully, the optimal solution to the unconstrained problem in the market M , will turn out to be 
the optimal solution to the constrained problem in the primal constrained market and the corresponding optimal 
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objective values will coincide, i.e., J K (v) = J(y). We call the dual problem (D) in this paper as the Pliska'sU 
dual of (P). 

Proposition 3.2. Strong Duality (see [l])Suppose that for some fCUT), the optimal trading strategy of 
(P ) , TV, satisfies 

(a) 7T t eK t , 

(b) S{K t ) + 7T, '£,=0. 

Then ft is optimal for the primal constrained portfolio selection problem (P), and J(v) = J (v) < J (v) 
for all □ DD. 

A crucial question is the existence guarantee of such a A" for achieving strong duality. Pliska states the 
following in [1]: The obvious candidate for such aKisK , the solution of the dual problem (D). After 

computing K , you then check whether 7T , the optimal trading strategy for {P ), satisfies conditions (a) 

and (b) in Proposition 3.2. If both conditions are satisfied, then 71 will be optimal for the primal constrained 
portfolio selection problem (P). However, as emphasized in [1], there is no known result to guarantee such an 
existence. 

The main purpose of this paper is to present a guaranteed strong duality result when convex set K f is 
specified by a set of convex inequalities. 

IV. GUARANTEED STRONG DUALITY 

Let us consider problem (P), where feasible convex set K ( is specified by a set of convex inequalities, 

K t ={7t;G t (7t) <b t }, (2) 

where G t '.= (G, 1 , G f 2 , ■ • ■ , Gf* ) ' with G' t e □ 2 being a second order continuous differentiable convex 

function, i= 1, k, and b t is a d t dimensional vector. 

As we know, the primal problem (P) can be tackled either as a stochastic control problem, where the trading 
strategy at time /, 71 1 , is a F ( -measurable stochastic random vector, or as a static optimization problem, where 

all the realizations of TC 1 are considered separately based on our discrete financial model. In the latter case, the 
objective function in (P) can be reformulated as follows, 

Notice that 7T t (co) = 7T t (A^) if 0) e A' t , due to the tree structure of the market. The decision vectors are 

7T t (A' t ) for /=0,1,D TO 1 and i =1, •■•,(« + 1) . When we deal with the primal problem (P) as a static one, 
we first formulate its Lagrangian dual problem. 

Given K, = {k\ G t (7r) the Lagrangian dual of problem (P) is given as follows, 

(D L ) min.maxj^" 1 ^ W^))'^ -G t (x t (Aj)J\ 

t=Q i 

+ X Pifi))U ( vfj r, + ]T (R t (co)) ' 71, (co)fl r 

oieCI V '=0 (=0 i=t+i 

where X = {X t } t=a l r ] is a nonnegative adapted process. As problem (P) is convex, there is no duality gap 
between problems (P) and (D L ) from the strong duality theorem. Furthermore, a process pair \7t ,A ) 
satisfying the first order condition, 

(=0 r=0 i=(+l i=/+l 
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(A*(A'))'[^-G t «(A'))] = o, (4) 

fori = !,••-, (n + l)' and t=0,l,D 1, where 



^(VG, 1 )'^ 



(VG*)' 



solves both the primal and the Lagrangian dual problems. 

Theorem 4.1.Asswne that the concave utility function further satisfies 

cU'(c+D)<D, (5) 
for all cD D and □□('□□ , + □ ). For the process pai^7l ,A ) specified in (3) and (4), respectively, let 

M/V)= (gu(A)))x;(,V)_ (6) 

/or j = 1, ■ • ■ , (n + 1)' ant/ f=0,2, U ,TD 1, where 

(=0 r=0 i=t+l i=r+l 

TTzert ff'eK,, f ( 'uK,, {71*} solves (P K ) ant/ 

<?(*■; )+(<)• < = o, f7j 

/or t=0,l,U,TU 1. 

Proof. The conclusion of 7T ( e Jv, is due to the strong duality between the primal problem (P) and the 
Lagrangiandual (D L ) . The following is clear from (5), 

«(A)) \G t '«(A'))) '4*(A') = U (vfl r t + £ W*,* II f[ 1- ] <a) -(8) 

«=0 /=0 i=f+l i=f+l 

as g;(^) = g;(^;)+(vg;(^;))^,-<)+o.5(^-^;)'//g;(^x^,-^;)<Z7; for some □ 

between ;T ( and 7T f , i=l,D jt, where HG' t {^) is the Hessian matrix, we have 

vg», < fo;-G;«)+vG;«)< -o.5(x t -xyHGlw t -<)■ 

Since ( A f ) '(^, — G f (7T ( )) = 0 , we further have 

OO'G, < a;)'G, -0.5(^)'H t < (/, CG'UJ.t, < co, (9) 

where 

H t = (H],---,H t )\ 
H- t = {7t t -7tyHG\^\7t t -<) > 0. 

Therefore, 

£«(A)) - ™^ 6K| -(^(A))'<(A') - 

(A)) '(G, '(^(A))'A*(AX o, (A)) 



o f (A) 

which implies K", eK ( . 

The following is clear from (9), 

s, (< )+(«•*)'«■* = to/? eK H«i )'«-*}+ Of ) ' ^* 



< oo. 
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( A; ) ' G t '(< K — (A*)'G t \n t 
s u P^k, " 



o r (A') 
= 0. 

Furthermore, we can check that 71 satisfies the following optimality condition of problem {P K ) , 

= E[l 4 (R t + K;)fl rf x U\vf[rf +^(^)\R t + On< )] = 0. 

Actually, we can derive the following equation by (7), 

Vt = v\ j /; + X«)'«+<)f[ >f = vflr, +S«)'^fl ^ = V r- 
Therefore, the following equation can be derived from (3) and (6), 



^,(A;) = E[l^UW/)(R t + ^)Yl rf] = E[\ / ,U\V T ){R t + K l )Y[ rf] 

i=t+l i=r+l 

= E{\ 4 U XV T )R t n rf ] + EY\^ U \V T )k, f\ rf ] 

i=t+l i=r+\ 
_ T~l K* T-l K* 

- (G,^yxYl- — (g, 'O'^n— 

i=t+l r i i=t+\ r i 

= 0. 

Hence, 71 solves (P K ) . 

Remark 4.1 If the optimal (k ,7C ) for the Pliska'sU dual problem can be derived, and matrix G t \n t ) are 

nonsingular, then the unique optimal Lagrangian multiplier A for the Lagrangian dual problem can be found 

as, 

X;{A^) = -{G t \7T* t {AlW. (10) 

When some matrix G t \n t ) are singular or even not square, the optimal Lagrangiancan not be uniquely 

determined by the relationship (6). 
5. Illustrative Examples 

Example 1. We study now a single -period investment example with one risky asset and no short-selling 
constraint to illustrate the relationship of the primal problem, the Lagrangian dual problem and the Pliska'sD 

dual problem. The primal problem (P 0 ) is given as follows, 



(Po) 



max n E[U(V,)] 
s.t. Vj = vr + Rn; 

7T>0. 



While the corresponding Lagrangian dual is 

mm Aa0 /(/l) := max n E[U (vr + R71)] - An, 
the associated Pliska'sU dual is 

min^giK) := max n E[U (v(r + k-\ ) + Rn + /cn)]. 

v 

We can depict the objective functions of the two dual problems in the same figure. Two situations may 
occur according to different returns of risky security, R. Figure 1 represents the situation when the optimal 

Lagrangian multiplier A is bigger than zero. In such a situation, A and the corresponding dual parameter 

K may not be equal. However, both the optimal objective values are equal to the optimal objective value of 
primal problem. 
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Lagrangian dual 

Pliska's k dual 

Optimal objective value 




0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 

dual, parameter (re, A) 

Figure 1 : Situation with optimal parameters bigger than 0 

Figure 2 illustrates the situation when the optimal Lagrangian multiplier A equals to zero. In such a situation, 

both X and the corresponding parameter K are equal to zero, and the optimal objective values of the 
lagrangian dual and the Pliska'sU dual are still equal to the optimal objective value of the primal problem. 



26 




0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 

dual parameter (k, a) 



Figure 2: Situation with optimal parameters equal to 0 



Example 2. Consider Example 5.11 in [1] which is a two-period problem with short-selling prohibited, the bond 
return rate given as r x = r Q = 1 and the price process for the single risky asset and the probability measure 
specified as follows: 







P(D) 




8/5 


9/8 


1/4 


co 2 


8/5 


6/8 


1/4 




4/5 


6/4 


1/4 


0) 4 


4/5 


3/4 


1/4 
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An investor with a log utility function, U(V)=ln(V), enters the financial market with initial wealth v=l. The 
optimal dual parameter □ , trading strategies and wealth process have been derived in [1]. More specifically, the 

corresponding optimal process K is 

1 , 

k 0 = 0, Ky {{a\, <aj) = — , Ky ({<o 3 , <o 4 }) = 0, 
16 

and the optimal trading strategies are 

* 5 * « 2 

7r 0 =-,7r l ({co l ,co 2 }) = 0,7r 1 ({co 3 ,co 4 }) = -, 

yielding the corresponding optimal terminal wealth process as 

2 

VydCOy,^}) = 2,y i ({« 3 ,^ 4 }) = -, 

V 2 {co x ) = 2,V 2 {co 2 ) = 2,V 2 (oj 3 ) = 1,V 2 (oj 4 ) = -. 

Solving the Lagrangian dual problem, 

min x max K £(/n(V 2 ))-^ 0 -i 1 ({<a 1 ,<y 2 })^ 1 ({<» 1 ,<» 2 }) -^({co^co^n^a^a^}), 

gives rise the optimal Lagrangian parameter process, X , 

4,* = Q,Xl({a\,co 2 }) = — ,4*({<a,,o 4 }) = 0. 
64 

It can be verified that the optimal trading strategies derived from the Lagrangian dual and Pliska'sU dual are 
exactly the same, and, furthermore, (6) holds. 

V. CONCLUSION 

By identifying the relationship between the Lagrangian dual and Pliska'sU dual for the constrained 
portfolio selection problem, we have derived in this paper a guaranteed strong duality result for a class of 
discrete-time constrained convex portfolio selection problems. More specifically, we ensure the existence of an 
optimal U in the strong duality conditions of [1] to guarantee the success of the risk neutral computational 
approach. 
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